Quantitative Structure ofExponential
نویسنده
چکیده
Recent results on the internal, measure-theoretic structure of the exponential time complexity classes E and EXP are surveyed. The measure structure of these classes is seen to interact in informative ways with bi-immunity, complexity cores, polynomial-time reductions, completeness, circuit-size complexity, Kolmogorov complexity, natural proofs, pseudoran-dom generators, the density of hard languages, randomized complexity, and lowness. Possible implications for the structure of NP are also discussed.
منابع مشابه
Asymptotic Exponentiality of the Distribution of First Exit times for a Class of Markov Processes with Applications to Quickest Change Detection
We consider the first exit time of a nonnegative Harris-recurrent Markov process from the interval [0, A] as A → ∞. We provide an alternative method of proof of asymptotic exponentiality of the first exit time (suitably standardized) that does not rely on embedding in a regeneration process. We show that under certain conditions the moment generating function of a suitably standardized version ...
متن کاملQuantitative Structure-Activity Relationship Studies of 4-Imidazolyl- 1,4-dihydropyridines as Calcium Channel Blockers
Objective(s): The structure- activity relationship of a series of 36 molecules, showing L-type calcium channel blocking was studied using a QSAR (quantitative structure–activity relationship) method. Materials and Methods: Structures were optimized by the semi-empirical AM1 quantum-chemical method which was also used to find structure-calcium channel blocking activity trends. Several types of ...
متن کاملQuantitative Structure-Pproperty Relationship Modeling of the Redox Potential for Some Phenolic Antioxidants
In this work, quantitative structure-property relationship (QSPR) approaches were used to predict the redox potential of 42 phenolic antioxidants. The structures of all compounds optimized by the AM1 semi-empirical method and then a large number of molecular descriptors were calculated for each compound in the data set. Subsequently, stepwise multilinear regression was applied to select the mos...
متن کاملThree-dimensional quantitative structure activity relationship approach series of 3-Bromo-4-(1-H-3-Indolyl)-2, 5-Dihydro-1H-2, 5- Pyrroledione as antibacterial agents
The use of quantitative structure–activity relationships, since its advent, has becomeincreasingly helpful in understanding many aspects of biochemical interactions in drug research.This approach was utilized to explain the relationship of structure with biological activity ofantibacterial. For the development of new fungicides against, the quantitative structural–activityrelationship (QSAR) an...
متن کاملQuantitative Structure - Activity Relationships Study of Carbonic Anhydrase Inhibitors Using Logistic Regression Model
Binary Logistic Regression (BLR) has been developed as non-linear models to establish quantitative structure- activity relationships (QSAR) between structural descriptors and biochemical activity of carbonic anhydrase inhibitors. Using a training set consisted of 21 compounds with known ki values, the model was trained and tested to solve two-class problems as active or inactive on the basi...
متن کامل